\relax 
\bibstyle{plain}
\citation{overview11993}
\@writefile{toc}{\contentsline {title}{Genetic Algorithm Optimization in Maze Solving Problem}{1}}
\@writefile{toc}{\authcount {1}}
\@writefile{toc}{\contentsline {author}{Thomas Pasquier, Julien Erdogan}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\citation{dej75}
\citation{Deb99understandinginteractions}
\citation{overview21993}
\@writefile{toc}{\contentsline {section}{\numberline {2}Rules}{2}}
\citation{diversity1984}
\citation{diversity1984}
\newlabel{fig=maze}{{2}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Representation of a maze}}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {3}How to measure genetic algorithm performance}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Diversity}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}On-line and Off-line Performance}{3}}
\citation{overview11993}
\newlabel{fig=online_offline_equation}{{3.2}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Equation of on-line and off-line performance.}}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Diversity, Mutation and Crossover Operator}{4}}
\citation{segrega2002,segrega2001}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Many Villages Algorithm}{5}}
\newlabel{fig=manyvillages}{{4.1}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces How many villages algorithm works}}{5}}
\newlabel{fig=villages_graph}{{4.1}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Diversity in regard of the number of villages}}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Crossover Operator}{7}}
\newlabel{fig=simple_cross_algorithm}{{4.2}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Java implementation of Improved Segment Crossover Operator.}}{7}}
\newlabel{fig=segment_cross_algorithm}{{4.2}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Java implementation of Segment Crossover Operator.}}{7}}
\newlabel{fig=improved_cross_algorithm}{{4.2}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Java implementation of Improved Segment Crossover Operator.}}{8}}
\newlabel{fig=cross_operator__offline}{{4.2}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Cross over operator off-line performance.}}{8}}
\citation{Deb99understandinginteractions}
\newlabel{fig=cross_operator_diversity}{{4.2}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Influence of the crossover operator on diversity.}}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Local Optimization}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Change Last Operator}{10}}
\newlabel{fig=change_last_algorithm}{{5.1}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Java implementation of the change last operator.}}{10}}
\newlabel{fig=change_last_graph}{{5.1}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Change-last operator influence on off-line performance.}}{11}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Out of Dead End Operator}{12}}
\newlabel{fig=dead_end_algorithm}{{5.2}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Java implementation of the out of dead end operator.}}{12}}
\newlabel{fig=out_of_dead_end_graph}{{5.2}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Out of dead end operator influence on off-line performance.}}{13}}
\newlabel{fig=change_last_dead_end_graph}{{5.2}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Comparison between Change Last Operator applied alone and Change Last + Out Of Dead End operators}}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Remove Loop Operator}{14}}
\newlabel{fig=remove_loop_algorithm}{{5.3}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Java implementation of the remove loop operator.}}{14}}
\newlabel{fig=change_last_remove_loop_graph}{{5.3}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Comparison between Change Last Operator applied alone and Change Last + Remove Loop Operators}}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Conclusion}{15}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Selecting the alpha parameters}{16}}
\newlabel{fig=fitness_algorithm}{{6}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Java Implementation of the Fitness Algorithm.}}{16}}
\newlabel{fig=alpha_diversity}{{6}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces Influence of alpha parameter on diversity.}}{17}}
\newlabel{fig=alpha_off}{{6}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces Influence of alpha parameter on off-line performance.}}{17}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Population size}{18}}
\newlabel{fig=size_diff}{{7}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces Influence of population size on diversity.}}{18}}
\newlabel{fig=size_perf}{{7}{19}}
\@writefile{lof}{\contentsline {figure}{\numberline {21}{\ignorespaces Influence of population size on off-line performance.}}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {8}Conclusion}{19}}
\newlabel{fig=final_graph}{{8}{19}}
\@writefile{lof}{\contentsline {figure}{\numberline {22}{\ignorespaces Comparison between the basic algorithm and the final solution.}}{19}}
\citation{Dean:2008:MSD:1327452.1327492}
\citation{overview21993}
\@writefile{toc}{\contentsline {section}{\numberline {9}Note}{20}}
\bibdata{bibliography}
\bibcite{segrega2001}{1}
\bibcite{segrega2002}{2}
\bibcite{overview11993}{3}
\bibcite{overview21993}{4}
\bibcite{Dean:2008:MSD:1327452.1327492}{5}
\bibcite{Deb99understandinginteractions}{6}
\bibcite{dej75}{7}
\bibcite{diversity1984}{8}
\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}How to use the program}{21}}
\newlabel{fig=config_file}{{9.1}{21}}
\@writefile{lof}{\contentsline {figure}{\numberline {23}{\ignorespaces Default configuration XML file}}{21}}
